arXiv:1503.02203vl [math.NT] 7 Mar 2015 


VARIATIONS ON DIRICHLET’S THEOREM 


LIOR FISHMAN AND DAVID SIMMONS 


Abstract. We give a necessary and sufficient condition for the following property of an integer d £ N 
and a pair (a, A) E There exist k, > 0 and Qq £ N such that for all x £ and Q > Qq, there exists 
p/q £ such that 1 < Q < Q and ||x — p/q\\ < Kq~^Q~^. This generalizes Dirichlet’s theorem, which 
states that this property holds (with k = Qq = 1) when a = 1 and A = 1/d. We also analyze the set 
of exceptions in those cases where the statement does not hold, showing that they form a comeager set. 
This is also true if R^ is replaced by an appropriate “Diophantine space”, such as a nonsingular rational 
quadratic hypersurface which contains rational points. Finally, in the case d = 1 we describe the set of 
exceptions in terms of classical Diophantine conditions. 


1. Introduction 

Fix d C N. Dirichlet’s theorem states that for every x E IR^ and Q > \ there exists p/g € with 
1 ^ Q £ Q such that 


( 1 . 1 ) 


p 

X- 

q 




where H-H denotes the max norm in We recall that an immediate corollary to this theorem is that for 
every irrational x G \ there exist infinitely many reduced rationals p/g G satisfying 



In this paper, we will refer to this statement as “Dirichlet’s corollary”, to distinguish it from “Dirichlet’s 
theorem” which is the original statement (HU. 

Much of classical Diophantine approximation theory can be understood as an attempt to understand 
when and how Dirichlet’s corollary can be improved. For example, we recall that if '0 : N ^ (0, oo), then 
a point X G IR'^ is said to be tjj-approximable if there exist infinitely many reduced rationals p/q G 
satisfying 


X 


< V’(9)- 


For each c G IR, we use the notation 'tpdq) ■= Then Dirichlet’s corollary states that every irrational 
vector in IR'^ is i/fi+i/^i-approximable. 

A natural analogue of the notion of 'i/j-approximability which is capable of expressing Dirichlet’s theorem 
is as follows: 


Definition 1.1. Given 'I' : IN x IN — >■ (0,oo) and Qo G IN, we will say that a point x G IR'^ is (4',(5o)- 
approximable if for all Q > Qo: there exists p/q G and 1 < q < Q such that 


( 1 . 2 ) 


X 


P 

9 


< «'(9,Q)- 


If X is ('b, (5o)“Eipproximable for some Qq G N, then we say that x is -approximable. If every vector in a 
set S is (d^, (5o)-approximable with Qq uniform over S', then we say that S is uniformly -approximable; if 
Qq is not uniform, then we simply say that S is -approximable. 

For each a, A G IR, we use the notation 'ifa,A{q,Q) = q~°‘Q~^. Then Dirichlet’s theorem states that 
every vector in IR'^ is ('I'l i/^, l)-approximable. 
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Remark. One might guess that if ^'(g, Q) = then the set of ili-approximable points is the same as 
the set of i/;-approximable points. However, in this scenario, if '0(1) = 1, then every point is considered to 
be di-approximable (since 9=1 satisfies IE 21 )), regardless of 0-approximability. By making some changes 
to Definition ll.il one could rig it so that ^'-approximability is in fact equivalent to 0-approximability when 
= '0(9)- However, there seems to be little point in doing so, and it would make the statement of 
our main theorem less elegant, so we use the definition as stated. 

A special case of di-approximability which has been considered in the literature is Dirichlet improvahility 
[3]: a point x S IR'^ is said to be Dirichlet improvable if it is i/^-approximable for some 0 < a < 1. 
Moreover, x is said to be singular mm if this condition holds for every 0 < a < 1. However, until 
now the following natural question has not been answered: For which pairs (o. A) G is every point 
'I'a.A-approximable? Our main result is a complete answer to this question up to a multiplicative constant: 

Theorem 1 . 2 . Fix d G N, and let /^ : R —>■ OR be given as follows: 

a <0 
0 < a < 1 
1 < a < 1 + 1 /d 
a > 1 + 1 /d 

Fix (a, A) G R^. 

(i) If A < fd{ct), then for every e > 0, R^^ is uniformly a,A-cLpproximable. 

(ii) If A > fd{a), then R'^ is not uniformly K'i>a,A- 0 'PPfoximable for any k > 0. 

(hi) If A = fd{a), then there exist 0 < e < k < oo such that R^^ is uniformly K'^a,A-approximable but 
not uniformly a,A-approximahle. 

Note that the function fd given by m is continuous and nonincreasing. We now give the proof of 
Theorem 11.21 assuming that it has been verified for the case a G [0,1], A = /^(a): 

Proof. First we observe that uniform ih-approximability has the following comparison properties: 

1. IfO<e<K<oo and Ai < A 2 , then every uniformly K'f'a.Aa-approximable set is uniformly 
£'l'a,Ai-approximable. 

2. If oi + Ai = 02 + A 2 and oi < 02 , then every uniformly adtai.Ai-approximable set is uniformly 
aiI'o 2 , A 2 -approximable. 

Property (1) allows us to reduce cases (i) and (ii) of Theorem 11.21 to case (iii), while property (2) allows 
us to omit the verification along the segment o G (1,1 + 1/d). Along the segments a G (—oo,0] and 
a G [1 + 1/d, 00), the uniform 'I'^.A-approximability of R'^ is verified by setting q = Q and 9 = 1 in 
Definition 11.11 respectively, and then choosing p so as to minimize ||x — p/ 9 ||. The proof that R'^ is not 
uniformly edia^^-approximable when a G (—oo,0) can be omitted due to property (2). The existence of 
badly approximable points implies that R'^ is not e'ko,A-approximable when a G [1 + 1/d, 00). So we are 
reduced to proving (iii) along the segment a G [0,1]; for this, see Section [2] □ 

Given Theorem 11.21 a natural question is whether the negative results in cases (ii) and (iii) can be 
improved by replacing “uniformly ili-approximable” by just “dt-approximable”. In case (iii), this appears 
to be a delicate issue, but in case (ii) we have the following answer, which also shows that the set of 
exceptions to di-approximability is in a sense “large”: 

Theorem 1.3. Fix d G INI and (a. A) G R^ such that A > fd{a). Then the set 

{x G R'^ : X is not Acdio.A-approximable for any k > 0} 

is comeager. 

The deduction of Theorem O from Theorem II.2f iii actually holds in a great degree of generality; see 
Section [3] for details. 


(1.3) 


1 + |a| 


fd{a) = < 


1 + 1/d — a 
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Remark. Theorem I 1.3l illustrates a difference between the theory of '0-approximability and ili-approxiniability: 
while the set of i/^-approximable points is always comeager, the set of ih-approximable points can be meager 
if 'll decays sufficiently quickly. 

In the case d = 1, we further investigate the set of exceptions to ili-approximability via a kind of “inverse 
duality principle” reminiscent of the equality between the set of Dirichlet improvable points and the set of 
badly approximable points [3]: 

Theorem 1 . 4 . Fix (a, A) G such that a < 1 < min(A, A + a), and let 

& = min(A, A + a) — 1, c={A—\a\)/b. 

Suppose that c > 2. Then there exists a constant C > 0 such that the following implications hold for x G R 
and a > 0 .' 

(i) If X is a'^a,A-o.pproximable, then x is not {Ca’’)~^tpc-approximable. 

(ii) If X is not a,A-a.pproximable, then x is Ca~^'ipc-o,pproximable. 

When c = 2, the conclusion holds if a is sufficiently small. 

We remark that the case d=l, A + a<2oI Theorem o follows from Theorem oi since the set of 
Liouville numbers is comeager. On the other hand, since the set of very well approximable numbers is a 
Lebesgue nullset, it follows that the set considered in Theorem 11.41 is a Lebesgue nullset whenever d = 1 
and kl + a < 2 . 

Acknowledgements. The first-named author was supported in part by the Simons Foundation grant 
#245708. 


2. Proof of Theorem 11.21 

Convention. The symbols <x, ^x, and Xx will denote coarse multiplicative asymptotics. For example, 
A <x B means that there exists a constant C > 0 (the implied constant) such that A < CB. It is 
understood that the implied constant C is only allowed to depend on certain “universal” parameters, to 
be understood from context. 


In this section, we fix d G Rl and a G [0,1], and we let 

A = fd(a) = 


d-1 


E cl — 

i— 

We prove the existence ofO<e<K<oo such that (iii) of Theorem 1 1.2 1 holds. thus completing the proof of 
Theorem fOl The proof of the existence of e provides the clearest intuition for why the formula for /d(a) 
(a G [0,1]) naturally appears in this context. 


Existence of e. Let 

i=0 

and note that 

cXi = A acxi—i, 

Now fix Q G Rl large to be determined, and let 

n, = 

j 

Qj ~ 2 Uj 

i=l 


U = 0 ,...,d), 

ao = 0 , ad = 1 . 

(j = 1 ,... ,d) 
(j = 0 ,..., d) 


so that 


Qo\Qi \ ■ ■ ■ \ Qd 
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Now let 




Let p/q G be a rational such that 1 < g < Q. Since Qd > 2Q > 2g > 2 = Qq, there exists i = 1,... ,d 
such that Qi-i < Qi- Then 

9.1 

and thus since pi 

1 , ,1 1 

> -\qxi -pi\ > -qxi = —• 

9 q Qi 


P 

X- 

9 


So 


9“Q^ 


> (Q,_i/2)“Q^/Q, Xx Q 


A-\-aoLi-\—OLi _ 


= 1 , 


□ 


i.e. ||x — p/g|| > £'I'o,a( 9, Q), where £ is the reciprocal of the implied constant. 

Existence of k. Fix k > 0 large to be determined, and fix x G and Q > Qq := 1. For each q = 1, .. . ,Q, 
let Xq denote the element of gx + which minimizes ||xq||. By contradiction, suppose that 

(2.1) ||x,|| > Vg = 1,..., Q. 

Claim 2.1. There exists a sequence (gOo”^ {!> ■ • ■ > O such that if 

yi=Xq., ri = ||yi||, 

then (yi)o~^ ® linearly independent set in IR'^ and 


fc-i 


( 2 . 2 ) 




1=0 


Proof. We choose the sequence ( 91 ) 0 ”^ recursively. Suppose that {qi){f~^ have been defined for some j > 0. 
Let Aj = X)i=o denote the Dirichlet fundamental domain of A^, i.e. the set of points in 

which are closer to 0 (in the Euclidean metric, which we represent by d) than to any other point of Kj. 
Let Vj = RAj. Then we choose qj G {1,..., Q} so as to minimize d{yj, Vj), subject to the constraint that 
yj G Aj. If no value of qj satisfies this constraint, then we let k = j and stop. 

Our first observation is that for i < j, since y^ ^ Aj B yj, we have y^ yj G A^, so the definition of 
qi implies that d{yi,Vi) < d{yj,Vi). On the other hand, since yj G Aj, we have d{0,yj) < d{±yi,yj). It 
then follows from a geometric calculation that 

d{yj,Vi+i) > vW4d(yj,l^z), 

so d{yj, Vj) Xx d{yj, Vq) = rj. This proves that yj is linearly independent of yo,..., yj-i- In particular, 
the recursive construction halts at some stage k < d. 

To prove (12.21) . we first compute 

fe-i fe-i 

Vol(Afc n [- 1 / 2 , 1 / 2 ]'') Xx VolCFfc n Afe) = n d{yj,V,) Xx n o- 

j=0 j=0 

On the other hand, since the algorithm halted at step fc, we know that 


Xq^Ak Vg = 1,...,(5. 

So the region 

(Afc n [-1/2,1/2]'') X [-Q, Q] C R''+i 
contains no nontrival points of the lattice 

{(r + gx, g) : r G Z'', g G Z} < R''+^ 
Applying Minkowski’s theorem completes the proof of (12.21) . 


<1 
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After reordering, we can without loss of generality assume that the sequence given by Claim \TT\ 

satisfies 

( 2 . 3 ) qo/ro < Qi/n < ■ ■ ■ < Qk-i/rk-i- 

For each i = 0,..., k — 1 let rrii = \l/{2dri)\ Xx l/r^. Fix j = 0,..., fc — 1, and let 

Sj = {(no, ...,nj)G : \ni\ < rui Vi}. 

Then for all (no ,,nj) S Sj, we have 


0 < 




z =0 


- < 1/2 


2 = 0 


and thus 


so 


myi ^ 0 , 


2=0 


2 = 0 


'^n^qi ^ 0 . 

2=0 

It follows that the map Sj H 9 (no, ■. ■, rij) t-)- riiqi 9 {0,— 1} is injective, so 

j 3 

#(5^ n = JJmi > y^^rruqj. 


2=0 2=0 


Thus by (|2.3I) . 


n^sxi: 


2=0 


Ti ^ 

2=0 


X 


i.e. 




dj n 


i=0 




Combining with (EH) gives 


j-i 


J’j > “Q ^>x kQ ^ II; 


-(l-a) 


i=0 


Writing Rj — logQ(l/rj), we get 


t-i 


Rj {1 - a)^Ri < A- \ogQ{K/Ci) 


2=0 


for some constant Ci > 0. Multiplying by ^ 1 and summing over j = 0,..., /c — 1 gives 


k-l 


k-l 


^ i?, < (A - logQ(n/C'i)) a*; 


2 = 0 


2 = 0 


combining with (lO) gives 


k-l 


1 < (A - logQ(n/C' 2 )) Y 


2=0 


where C 2 > 0 is a different constant. After choosing n> € 2 ^ this is a contradiction to the hypothesis that 
A = fd{a). □ 
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3. Proof of Theorem 11.31 

The deduction of Theorem 11.31 from Theorem 11.21 can be done in a high level of generality, so we recall 
the following notion: 

Definition 3.1 ([5]). A Diophantine space is a triple (AT, Q,H), where AT is a complete metric space X, 
Q C AT is a dense subset, and H : Q ^ {0, oo). 

The prototypical example is the triple (R'^, i?std), where i?std is the standard height function on 
i.e. Hstd{p/q) = q whenever p/q € is given in reduced form. 

Definition 3.2. Let {X, Q,H) be a Diophantine space. An automorphism of {X, Q,H) is a bi-Lipschitz 
map $ : A —A such that d)(Q) = Q and H o ^ Xx H. 

A set K Q X has the automorphism property if for every nonempty open set B C X, there exists an 
automorphism $ of A such that $(A) C B. 

Example 3.3. The unit cube [0,1]“^ in iJgtd) has the automorphism property. The required 

automorphisms are just affine transformations of R'^ with rational coefficients. 

We give another example to illustrate the nontriviality of our definition. 

Example 3.4. Let M be a nonsingular rational quadratic hypersurface in projective space P^, i.e. a set of 
the form M = {[x] : Q(x) = 0} where Q is a nondegenerate rational quadratic form on R'^+^ and [x] G 
denotes the point corresponding to x € (See [4] for a more detailed exposition.) Then if PqflM ^ 0, 

then (M, Pq n M, iJgtd) is a Diophantine space (e.g. [D Theorem 8.1(i)]). If £ C M is a rational linear 
subspace of maximal dimension, then the complement of any neighborhood of C has the automorphism 
property. The required automorphisms are rational projective transformations of P^ which preserve Q. 

We now state the main result of this section: 

Proposition 3.5. Let (A, Q,H) be a Diophantine space and let K C X have the automorphism property. 
Suppose that for all Q > 0, the set {r G Q : H{r) < Q} interseets eaeh ball in only finitely many points. 
Fix (a, A) G R^, and suppose that K is not uniformly n'i!a,A-o.pproximable for any n > 0. Then the set 

(3.1) {x G X : X is not KiLo.A-approximable for any k > 0} 

is comeager. 

The terms here should be understood to refer to the obvious generalizations of the corresponding terms 
in Definition 11.11 to the setting of Diophantine spaces. We remark that Theorem 11.31 follows immediately 
from Proposition 13.51 and Theorem II.2f hi. since for any function T, [0, l]'^ is uniformly ik-approximable if 
and only if R'^ is. 

Proof. The set (13.11) can be written in the form fj^ QpgiM Uk,^q„, where Uk^Qo is the set of points which are 
not (5o)-approximable, i.e. 

Uk,Qo = {x G X : 3Q > Qo Vr G Q if H{r) < Q then d{r,x) > K'i'{H{r), Q)}. 

Since for each Q > 0, the set {r G Q : H{r) < Q} has finite intersection with every ball, the intersection 
over r G Q occurring in this definition can be locally replaced by a finite intersection, so Uk,Qo is open. To 
complete the proof, it suffices to show that is dense. Indeed, let i? C A be a nonempty open set, 

and let $ : A —>■ A be the automorphism guaranteed by the automorphism property, so that $(Ar) C B. 
Let Cl > 0 be the bi-Lipschitz constant of $, and let C 2 > 0 be the bound on height distortion (i.e. the 
implied constant of the asymptotic Ho^ Xx Ft). Since K is not uniformly CiC^'^'^^'^^KTa^A-approximable, 
there exists x G K such that x is not (CiC2“'''’'"^'«:4'a,A, C 2 Qo)-approximable. A calculation shows that 
$(x) G C/„,( 3 o. Thus nB 0. □ 
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4. Proof of Theorem 11.41 


Our main tool for proving Theorem 11.41 is the following lemma which is a way of quantifying the fact 
that the convergents of a real number are the “best approximations” to that real number. 

Lemma 4.1. Fix a: S R, and let {pn/<ln)T ^he sequence of convergents of x. Then for all p/q € Q, there 
exists n G N such that 

1 


P 

X - 

9 


> X-, q > (1/2)9„. 

Qn-\-l 

Before we begin the proof, we recall (cf. [6l Theorems 9 and 13]) that for all n, 


1 


29n9n+l 


< 


Fn 

qn 


< 


Qn Qn-\-l 


Proof of Lemma E3 By [3 Theorem 15], we may without loss of generality suppose that p/q is an inter¬ 
mediate fraction, i.e. 

p _ rp„ +Pn -1 
q rq„ + g„_i 

for some n S iNl and 1 < r < a;„, where Pn+i = Pn-i and 9 n+i = + qn-i- Since p/q and x lie 

on opposite sides of pn+i/qn-i-i, we get 


p 

X - 

9 

> 

Pn+l 

P 


^nPn H“ Pn—1 

rpn +Pn -1 

UJn-r 

9n+l 

q 


^nQn Qn — 1 

rqn + 9n-l 

99n+l 


So if r < uJn/2, then 


P 

X - 

q 


> 


> 


1 


qqn+l ‘^qnqn+l 
On the other hand, if r > a;„/2, then q > {l/2)qn+i, and 

1 

> 


p 

> 

Pn+l 

X - 

X - 

9 


9n+l 


29n9n+l 


□ 


Now suppose that x is aTa^^-approximable for some a < 1 < min(A, A-\-a) and a > 0. Fix n € IN large 
and let Q = g„+i/2. Then there exists p/g S Q with 1 < q <Q such that 


X — 


< aq “Q 


Let m < n be chosen so that (l/2)qm < q < (l/2)qm+i- By Lemma HTl 


and thus 


Rearranging, we have 


X — 


> 


1 




1 


Qm Qm-\-l 


<x aq ^q^^^ 




a9m“9„+i a > 0 
'^9m+l9n+l a < 0 


a \n+l 


q/n qm+i 

1 —a 

9m9m+l 


a > 0 ^ f “g„+i 
a < 0 \^qnqn+l 


a >0 
a < 0 ’ 


where the last inequality is due to the assumption a < 1. Rearranging again, we get 

971+1 a^9n ^ 

for all sufficiently large n. Since c > 2, with a small if equality holds, we get > 2g„ for all sufficiently 

large n. Thus we can apply [T] Theorem 8.5] to complete the proof. 
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On the other hand, suppose that x is not Ca ^i/^c-approximable. Then by [3 Theorem 8.5], 

Qn+i <x 

for all sufficiently large n. Fix Q G N large and let n be chosen so that Qn < Q < Qn+i- First suppose that 
a > 0, and let p/q = Pn/qn- Then 


q^Q^ 


X — 


p 


< QnQn+1 


1 


_ ^ gn+1 

gngn+l q-n 


<x 0-1/' 


a. 


On the other hand, if a < 0, then let 1 < r < be chosen so that + g„_i < Q < {r + l)g„ + qn-i- 
Then 




P 

X - 

g 




X — 


Pn 

Qn 


Q 


A-\-a 


1 


Qn Qn-\-l 


< <x 

qn ^ 


Either way, if C is sufficiently large, then \x —p/q\ < a'^a,A{q,Q)- Thus x is a^'a^A-approximable. 
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